package day_2022_7_to_8.day48;

/**
 * @author haomin
 * @date 2022/08/03 10:10
 **/
public class Day19_1_Num899_OrderlyQueue {
    public static void main(String[] args) {
        System.out.println(orderlyQueue("baaca",3));
    }
    public static String orderlyQueue(String s, int k) {
        // 1. k = 1 时，只能一个一个移动第一个字符到最后位置
        if(k == 1) {
            String res = s;
            for(int i = 0;i < s.length();i++){
                // s 字符串不断更新（第一个放在最后位置）
                s = s.substring(1) + s.charAt(0);
                if(res.compareTo(s) > 0) res = s;
            }
            return res;
        }
        // 2. k > 1 时，任意字符可以移动到字符串任意位置，所有排序进行
        char[] data = s.toCharArray();
        for(int i = 0;i < data.length;i++){
            for(int j = i;j>0 && data[j] < data[j-1];j--){
                char temp = data[j];
                data[j] = data[j-1];
                data[j-1] = temp;
            }
        }
        return new String(data);
    }
}